package com.qch.edu.sort.jiandanSort;

/**
 * @Author qch
 * @Date 2021/3/6
 * Bubble
 * 冒泡排序:稳，O(n2),O(1)
 * 将第一个数和后面一个数比较，如果比后面的数大交换，如果小就不动
 *
 * 修改程序让最好时间复杂度O（N）
 */
public class MaopaoSort {
    public static void main(String[] args) {
        //int arr[]={10,9,2,4,5,1,3,8,6,55};
        int arr[]={10};
        sort(arr);
        print(arr);
    }
    static void sort(int arr[]){
        for (int i = 0; i < arr.length; i++) {
        int m=arr.length-1-i;
        for (int j = 0; j<m; j++) {
            if(arr[j]>arr[j+1])
            {
                swap(arr,j,j+1);
            }
        }}
    }
    static void swap(int[] arr,int i,int minPos)
    {
        int temp=arr[i];
        arr[i]=arr[minPos];
        arr[minPos]=temp;
    }
    static void print(int[] arr){
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]+",");
        }
    }
}
